Words That Rhyme With "Linoleum" :

3 syllables:

dolium, folium, scholium

4 syllables:

petroleum, trifolium

5 syllables:

arcosolium, taurobolium